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OBJECTIVES 


This  research  focused  on  the  design  of  novel,  fully  adaptive  spread-spectrum 
(SS)  receivers  that  have  the  ability  to  suppress  unknown  highly  correlated 
spread-  spectrum  interference  and  impulsive  (non-Gaussian)  disturbances. 
What  characterizes  uniquely  this  effort  is  the  objective  to  design  receivers 
with  superior,  state-of-the-art,  short-data-record  adaptive  performance  (that 
is,  rapid,  effective  interference  suppression  through  very  limited  input  ob¬ 
servations)  . 

Target  applications  included:  (i)  Robust,  time-domain  adaptive  SS  re¬ 
ceivers.  (ii)  Robust,  joint  space-time  domain  adaptive  SS  receivers  with  an¬ 
tenna  arrays.  (Hi)  Jam- resistant  adaptive  GPS  (Global- Positioning-System) 
receivers  with  or  without  antenna  array  reception. 

The  unique  ability  to  suppress  effectively  and  rapidly  unknown  inter¬ 
ference  with  limited  input  data  makes  these  developments  ideal  for  cockpit 
instrumentation. 


2  SUMMARY  OF  RESEARCH  EFFORT 

The  milestones  reached  during  the  first  year  of  the  research  project  are  as 
follows.  Theoretical  studies  and  analysis  led  to  the  receiver  architecture  that 
consists  of  (i)  a  non-linear  parametrically  described  front-end  operating  at 
the  chip  signal  level,  followed  by  (ii)  a  linear  filter  post-processor.  The 
non-linear  front-end  was  seen  to  offer  effective  protection  from  impulsive, 
non-Gaussian  disturbances.  The  linear  filter  post-processor  offers  effective 
suppression  of  spread-spectrum  (SS)  interference. 

A  novel  decision  driven  Minimum-Bit-Error-Rate  recursive  algorithm 
was  developed  for  the  on-line  adaptation  (optimization)  of  the  cut-off  pa¬ 
rameters  of  the  non-linear  pre-processor.  For  the  linear  filter  post-processor, 
a  whole  new  class  of  filters  was  developed  (that  we  call  Auxiliary- Vector  fil¬ 
ters)  to  achieve  state-of-the-art,  rapid,  short-data-record  adaptive  SS  inter¬ 
ference  suppression.  A  brief  summary  of  this  development,  that  we  consider 
a  breakthrough  in  the  context  of  adaptive  signal  processing  theory,  is  given 
in  the  next  section  of  this  progress  report. 

Numerical  and  simulation  studies  of  this  adaptive  SS  receiver  confirmed 
our  theoretical  state-of-the-art  performance  claims.  The  studies  included 
both  time-domain-only  processing  and  space-time  processing  through  an¬ 
tenna  array  reception.  An  important  issue  that  remained  to  be  tackled  was 
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the  development  of  an  automated,  theoretically  derived,  rule-of-thumb  for 
the  selection  of  the  best  number  of  auxiliary  vectors  for  a  given  number  of 
input  observations.  A  development  of  this  sort  would  attract  a  great  deal 
of  interest  in  Auxiliary- Vector  filtering  wherever  practical  adaptive  signal 
processing  is  involved. 

The  milestones  reached  during  the  second  year  of  the  research  project 
are  as  follows. 

(i)  We  developed  and  analyzed  blind  adaptive  linear  receivers  for  the  de¬ 
modulation  of  DS/SS  signals  in  asynchronous  transmissions.  The  proposed 
structures  are  self-synchronized  in  the  sense  that  adaptive  synchronization 
and  demodulation  are  viewed  and  treated  as  an  integrated  receiver  opera¬ 
tion. 

(ii)  We  investigated  theoretically  the  coarse  synchronization  performance 
of  blind  adaptive  linear  self-synchronized  receivers  for  asynchronous  direct- 
sequence  spread-spectrum  communications  under  finite  data  record  adap¬ 
tation.  We  derived  analytic  expressions  that  approximate  the  probability 
of  coarse  synchronization  error  of  matched-filter- type  (MF)  and  minimum- 
variance-distortionless-response-type  (MVDR)  receivers  based  on  transfor¬ 
mation  noise  modeling  techniques. 

(Hi)  We  investigated  theoretically  the  data-record-size  requirements  of  MVDR- 
type  adaptive  algorithms  to  meet  a  given  performance  objective  in  joint 
space-time  signal  detection  and  direction-of-arrival  (DoA)  estimation  prob¬ 
lems  for  direct-sequence  spread-spectrum  systems.  We  derived  closed  form 
expressions  that  provide  the  data  record  size  that  is  necessary  to  achieve  a 
given  performance  confidence  level  in  a  neighborhood  of  the  optimal  perfor¬ 
mance  point,  as  well  as  expressions  that  identify  the  performance  level  that 
can  be  reached  for  a  given  data  record  size. 

(iv)  As  a  major  application,  we  addressed  the  problem  of  navigation  data 
demodulation  by  an  adaptive  GPS  receiver  that  utilizes  a  bank  of  single¬ 
satellite  linear-tap-delay  filters  and  employs  antenna-array  reception. 

(v)  We  addressed  successfully  the  critical  problem  that  we  identified  during 
the  first  year  of  the  project.  This  is  the  problem  of  determining  an  au¬ 
tomated  theoretically  derived  rule  for  the  selection  of  the  best  number  of 
auxiliary  vectors  for  a  given  data  record  of  input  observations. 

(vi)  We  developed  and  analyzed  differential  modulation  and  phase  recovery 
algorithms  for  spread-spectrum  communications. 

In  future  work  there  are  two  important  issues  that  remain  to  be  tackled 
which  are  identified  below.  ( i )  On-line  adaptation  of  the  parametric  receiver 
front-end  non-linearity  in  the  absence  of  a  known  bit  preamble  of  the  SS 
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signal  of  interest,  (ii)  Theoretical  finite-sample-support  distribution  analysis 
of  the  auxiliary  vector  filter  estimators. 

3  ACCOMPLISHMENTS/NEW  FINDINGS 

During  the  first  year  of  this  project,  based  on  the  theory  of  locally  op¬ 
timum  detection  we  identified  a  spread-spectrum  receiver  architecture  that 
consists  of  a  non-linear  chip-level  pre-processor  followed  by  linear  filter  post¬ 
processing  [4]. 

For  adaptive  protection  against  a  broad  range  of  unknown  non-Gaussian 
disturbances  we  installed  a  parametric  non-linearity  that  encompasses  pre¬ 
viously  considered  non-linearities  (punchers,  clippers  etc.)  as  special  cases 
[1], [8], [12], [13], [15].  This  parametric  non-linearity  meets  exceptionally  well 
our  requirements  for  (i)  low  computational/  hardware- complexity  and  (ii) 
effective  system  adaptation  through  limited  input  observations.  A  novel 
decision  driven  Minimum-Bit- Error- Rate  recursive  algorithm  was  developed 
for  the  on-line  optimization  (adaptation)  of  the  parametrically  described 
non-linearity  [3]. 

The  non-linear  front-end  protects  against  impulsive,  non-Gaussian  dis¬ 
turbance.  The  adaptive  linear  filter  post-processor  suppresses  unknown 
highly  correlated  spread-spectrum  (SS)  interference.  To  achieve  adaptive, 
rapid,  and  effective  SS  interference  suppression  from  a  small  number  of  in¬ 
put  observations,  we  had  to  define  a  new  class  of  linear  filters  that  we  called 
Auxiliary- Vector  (AV)  filters  [1],[2],[4]-[16].  We  view  this  development  as  a 
breakthrough  in  the  field  of  adaptive  signal  processing  theory.  A  brief  tech¬ 
nical  summary  follows.  Our  filter  design  procedure  starts  from  the  conven¬ 
tional  matched  filter.  Next,  we  incorporate  an  orthogonal  Auxiliary- Vector 
component  chosen  according  to  the  Maximum-Cross-Correlation  (MCC)  cri¬ 
terion  that  we  introduced  in  [6].  Based  on  conditional  statistical  optimiza¬ 
tion  principles,  we  generalized  inductively  our  approach  in  the  form  of  pro¬ 
cessing  with  multiple  orthogonal  to  each  other  Auxiliary  Vectors  [2].  The 
orthogonality  among  AV’s  was  relaxed  in  [1], [7], [8], [11], [12].  The  outcome  is 
a  sequence  of  filters  that  starts  from  the  matched-filter  and,  as  we  proved 
in  [7],  converges  to  the  ideal  optimum  filter  when  the  input  autocorrela¬ 
tion  matrix  is  perfectly  known.  When  the  input  autocorrelation  matrix  is 
unknown  and  estimated  from  a  limited  set  of  input  data  (as  in  all  real-life 
adaptive  signal  processing  applications),  Auxiliary- Vector  filters  in  our  gen¬ 
erated  sequence  are  seen  to  outperform  all  other  filter  estimator  means  that 
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are  known  today. 

State-of-the-art,  rapid,  adaptive  impulsive  and  spread-spectrum  inter¬ 
ference  suppression  using  only  a  small  number  of  input  observations,  makes 
our  developments  ideal  for  cockpit  instrumentation  and  battlefield  commu¬ 
nication  systems  implementation. 

For  civilian  applications,  protection  from  non-Gaussian  disturbances  is 
not  an  issue  of  primary  concern.  However,  rapid  adaptive  SS  interference 
suppression  through  the  use  of  our  newly  developed  Auxiliary- Vector  fil¬ 
ters  is  of  major  importance  for  wireless  DS/CDMA  communications  over 
multipath  fading  channels. 

Specific  applications  considered  during  the  first  year  of  our  project  in¬ 
clude:  DS/CDMA  communications  over  multipath  fading  channels  [6],  an¬ 
tenna  array  DS/CDMA  receivers  [2],  DS/CDMA  receiver  synchronization 
[9], [10], [14], [16],  robust  SS  receivers  with  antenna  arrays  [8], [13]. 

During  the  second  year  of  this  project,  we  considered  blind  adaptive  lin¬ 
ear  receivers  for  the  demodulation  of  DS/SS  signals  in  asynchronous  trans¬ 
missions.  The  proposed  structures  are  self-synchronized  in  the  sense  that 
adaptive  synchronization  and  demodulation  are  viewed  and  treated  as  an 
integrated  receiver  operation.  Two  computationally  efficient  combined  syn¬ 
chronization/demodulation  schemes  were  proposed,  developed  and  analyzed 
[9], [16].  The  first  scheme  is  based  on  the  principles  of  minimum- variance- 
distortionless-response  (MVDR)  processing,  while  the  second  scheme  follows 
the  principles  of  auxiliary- vector  filtering  and  exhibits  enhanced  performance 
in  short  data  record  scenarios.  In  both  cases  the  resulting  receiver  is  a  linear 
structure  of  order  exactly  equal  to  the  system  processing  gain.  Simulation 
studies  demonstrated  the  coarse  synchronization,  as  well  as  the  bit-error-rate 
performance  of  the  proposed  strategies.  In  addition,  we  investigated  theo¬ 
retically  the  coarse  synchronization  performance  of  blind  adaptive  linear 
self-synchronized  receivers  for  asynchronous  direct-sequence  code-divisipn- 
multiple-access  communications  under  finite  data  record  adaptation.  We 
derived  [10], [16], [27]  analytic  expressions  that  approximate  the  probability 
of  coarse  synchronization  error  of  matched-filter- type  (MF)  and  minimum- 
variance-distortionless-response-type  (MVDR)  receivers  based  on  transfor¬ 
mation  noise  modeling  techniques.  The  expressions  are  explicit  functions 
of  the  data  record  size  N  and  the  filter  order  p  and  reveal  the  effect  of 
short-data-record  Sample-Matrix- Inversion  (SMI)  implementations  on  the 
coarse  synchronization  performance.  Besides  their  theoretical  value,  the 
derived  expressions  provide  simple,  highly-accurate  alternatives  to  compu¬ 
tationally  demanding  performance  evaluation  through  simulations.  Numer- 
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ical  and  simulation  studies  examined  the  accuracy  of  the  theoretical  devel¬ 
opments  and  showed  that  the  derived  expressions  approximate  closely  the 
actual  coarse  synchronization  performance. 

During  the  second  year  of  this  project,  we  also  investigated  the  data- 
record-size  requirements  of  minimum-variance-distortionless-response-type 
adaptive  algorithms  to  meet  a  given  performance  objective  in  joint  space- 
time  signal  detection  and  direction-of-arrival  (DoA)  estimation  problems  for 
direct-sequence  code-division-multiple-access  systems.  We  derived  closed 
form  expressions  that  provide  the  data  record  size  that  is  necessary  to 
achieve  a  given  performance  confidence  level  in  a  neighborhood  of  the  opti¬ 
mal  performance  point,  as  well  as  expressions  that  identify  the  performance 
level  that  can  be  reached  for  a  given  data  record  size  [17], [20], [22], [28].  This 
was  done  by  utilizing  close  approximations  of  the  involved  probability  den¬ 
sity  functions.  The  practical  significance  of  the  derived  expressions  lies  in 
the  fact  that  the  expressions  are  functions  of  the  number  of  antenna  elements 
and  the  system  spreading  gain  only,  while  they  are  independent  of  the  ideal 
input  covariance  matrix  which  is  not  known  in  most  realistic  applications. 

The  presence  of  the  desired  signal  during  the  estimation  of  the  minimum- 
variance-distortionless-response  (MVDR)  or  auxiliary-vector  (AV)  filter  un¬ 
der  limited  data  records  leads  to  significant  signal-to-interference-plus-noise 
ratio  (SINR)  performance  degradation.  We  quantified  this  observation  in 
the  context  of  DS/SS  communications  by  deriving  two  new  close  approx¬ 
imations  for  the  probability  density  functions  (under  both  desired-signal- 
“present”  and  desired-signal- “absent”  conditions)  of  the  output  SINR  and 
bit-error-rate  (BER)  of  the  sample-matrix-inversion  (SMI)  MVDR  receiver 
[18], [31], [32],  To  avoid  such  performance  degradation  we  proposed  a  DS/SS 
receiver  that  utilizes  a  simple  pilot-assisted  algorithm  that  estimates  and 
then  subtracts  the  desired  signal  component  from  the  received  signal  prior 
to  filter  estimation.  Then,  to  accommodate  decision  directed  operation  we 
developed  two  recursive  algorithms  for  the  on-line  estimation  of  the  AV  and 
MVDR  filter  and  we  studied  their  convergence  properties.  Simulation  stud¬ 
ies  illustrated  the  BER  performance  of  the  overall  receiver  structures. 

As  a  major  application  during  the  second  year  of  the  project,  we  ad¬ 
dressed  the  problem  of  navigation  data  demodulation  by  an  adaptive  GPS 
receiver  that  utilizes  a  bank  of  single-satellite  linear-tap-delay  filters  and  em¬ 
ploys  antenna-array  reception.  The  presence  of  an  antenna  array  allows  the 
receiver  to  operate  in  the  spatial  domain  in  addition  to  the  temporal  (code) 
domain.  We  investigated  disjoint-domain  as  well  as  joint-domain  space- 
time  GPS  signal  processing  techniques  and  we  considered  design  criteria 
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of  conventional  matched-filter  (MF)  type,  minimum- variance-distortionless- 
response  (MVDR)  type  and  auxiliary-vector  (AV)  type.  The  proposed  struc¬ 
tures  utilize  filters  that  operate  at  a  fraction  of  the  navigation  data  bit  period 
(1  msec)  and  are  followed  by  hard-decision  detectors  [19].  Hard  decisions 
taken  over  a  navigation  data  bit  period  are  then  combined  according  to 
a  simple  combining  rule  for  further  bit-error-rate  (BER)  performance  im¬ 
provements.  Analytic,  numerical  and  simulation  comparisons  illustrated  the 
relative  merits  of  the  investigated  design  alternatives. 

Finally,  we  are  happy  to  report  that  we  tackled  successfully  the  practical 
problem  that  was  identified  as  a  most  critical  one  during  the  first  year  of 
the  project.  Selecting  the  most  successful  (in  some  appropriate  sense)  AV 
filter  estimator  for  a  given  data  record  was  a  problem  that  had  not  been 
addressed  so  far  [24], [26], [29].  We  dealt  exactly  with  this  problem  and  we 
proposed  two  data  driven  selection  criteria.  The  first  ,  criterion  maximizes 
the  estimated  J-divergence  of  the  AV-filter-output  conditional  distributions 
given  the  transmitted  information  bit,  while  the  second  criterion  minimizes 
the  cross- validated  sample  average  variance  of  the  AV-filter  output  [33]. 

Other  SS  communications  issues  that  we  investigated  during  the  second 
year  of  the  project  include  differential  modulation  [23]  and  phase  recovery 
algorithms  [21], [25], [30]. 
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lection  of  an  auxiliary-vector  estimator  of  the  MVDR  filter,”  participa¬ 
tion/presentation  at  34th  Asilomar  Conf.  on  Signals,  Systems,  and  Com¬ 
puters,  Pacific  Grove,  CA,  Oct.  29  -  Nov.  1,  2000. 
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oratory,  IFGC,  Rome,  NY,  Sept.  17,  1999. 
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III.  Transitions 


1.  Performer:  G.  N.  Batalama 

Customer:  Dr.  Michael  J.  Medley,  [IFGC,  AFRL,  Rome,  NY,  telephone: 
(315)  330-4830,  e-mail:medleym@rl. af.mil].  Results:  Spread-spectrum  re¬ 
ceivers  -  Methods  for  adaptive  protection  from  non-Gaussian  disturbances 
and  unknown  correlated  spread-spectrum  interference  with  limited  input  ob¬ 
servations.  Applications:  Robust  adaptive  SS  receivers,  robust  adaptive  SS 
receivers  with  antenna  arrays,  adaptive  jam-resistant  GPS. 

2.  Performer:  S.  N.  Batalama 

Customer:  Dr.  Michael  J.  Medley,  [IFGC,  AFRL,  Rome,  NY,  telephone: 
(315)  330-4830,  e-mail:medleym@rl.af.mil].  Results:  Adaptive  GPS  array 
receivers  -  Methods  for  jam  resistant  navigation  data  demodulation  em¬ 
ploying  space-time  interference  suppression  techniques.  Applications:  GPS 
navigation  and  GPS  guided  delivery. 
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